Multi-objective evolutionary search strategies in constraint programming
نویسندگان
چکیده
Abstract It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Programming. This paper is an explanation the use multi-objective optimisation contrast simple additive weighting techniques with a view develop CSPs. A hierarchical scheme employed select candidate strategy from Pareto frontier final evaluation. The results demonstrate significantly outperforms single objective same number evaluations. In situations where developed class problems fail extend unseen problem instances class, it found structure underlying CSPs do not resemble those training process.
منابع مشابه
Multi-Objective Propagation in Constraint Programming
Bounding constraints are used to bound the tolerance of solutions under certain undesirable features. Standard solvers propagate them one by one. Often times, it is easy to satisfy them independently, but difficult to satisfy them simultaneously. Therefore, the standard propagation methods fail. In this paper we propose a novel approach inspired in multi-objective optimization. We compute a mul...
متن کاملImpact-Based Search Strategies for Constraint Programming
A key feature of constraint programming is the ability to design specific search strategies to solve problems. On the contrary, integer programming solvers have used efficient general-purpose strategies since their earliest implementations. We present a new general purpose search strategy for constraint programming inspired from integer programming techniques and based on the concept of the imp...
متن کاملSearch in Constraint Programming
Constraint Programming (CP) is a powerful technique to solve combinatorial problems. It applies sophisticated inference to reduce the search space and a combination of variableand value-selection heuristics to guide the exploration of that search space. Like Integer Programming, one states a model of the problem at hand in mathematical language and also builds a search tree through problem deco...
متن کاملReengineering and Adaptation in Evolutionary Interactive Multi-Objective Linear Programming
This paper shows how a formal modeling framework, Evolutionary Systems Design (ESD), for evolutionary problem definition and solution, can be used for problem adaptation and restructuring (i.e., reengineering) in optimization problems, as developed for Multiobjective Linear Programming (MOLP). R es t ructuring through a heuristic controls/goals/values referral process and adaptation are discuss...
متن کاملCommunication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization
The communication between subpopulations in a distributed evolutionary algorithm is an important issue since it influences the algorithm effectiveness in solving the optimization problem and the efficiency of the parallel implementation. Choosing the adequate communication strategy depends on various factors, thus by comparing different strategies one can collect knowledge on how to design an e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Perspectives
سال: 2021
ISSN: ['2214-7160']
DOI: https://doi.org/10.1016/j.orp.2020.100177